Efficient Mining Web Navigation Pattern using an Efficient Graph Traverse Algorithm

In the modern world navigational behaviour of website visitor is an important role. In this paper implemented the web navigational pattern for college websites. Traditional method of web usage mining approach gives inefficient result for their web navigational pattern. So to overcome this, in this paper proposed an algortihm through-surfing pattern (TSP) from incremental database for college websites. The term TSP are well known to display the next visited Web pages in a browsing session. To record the information about navigation path of college website visitors by introducing path traversal graph and also applied the proposed efficient graph traverse algorithm depend on the proposed number of maximal references of path traversal pattern to discover the TSPS. The experimental results show the proposed mining method of TSP for college websites is provide high efficient and effective precision and recall based on minimum support compared to other approaches. Keywords— Web Navigation Pattern, through-surfing pattern, Path Traversal Graph, Maximal References, Graph Traverse Algorithm, Incrementa Database